Studies on Dynamics in the Classical Iterated Prisoner's Dilemma with Few Strategies
نویسندگان
چکیده
In this paper we study Classical Iterated Prisoner’s Dilemma (CIPD) dynamics of pure strategies in a discrete and determinist simulation context. We show that, in some very rare cases, they are not quiet and ordered. We propose a classification of ecological evolutions into categories which represent complex dynamics, such as oscillatory movements. We also show that those simulations are very sensitive to initial conditions. These experimentations could call into question classical conclusions about interest of cooperation between entities playing CIPD. They may be used to explain why it is not true that cooperation is always the convergent phenomenon observed in life. 1 The Classical Iterated Prisoner’s Dilemma When they were at the RAND Corp. Merill M. Flood and Melvin Dresher tried to introduce some kind of irrationality in Game Theory, [13, 11]. They introduced a simple two person, non zero-sum, non cooperative and simultaneous game, [6]. This game, very simple to describe, covers a large scale of real life situations and seems to catch the definition of conflicts of interests. Thus a lot of different kind of work has been done on it, involving not only mathematicians, but also social, zoological, biological as well as computer scientists. The game becomes the most used theoretical model for studying the cooperation and the evolution of cooperation in population of agents. The game, called the Prisoner’s Dilemma, could be described very simply in the following way: let us meet two artificial agents having two choices (two strategies): – COOPERATE, let us write C, and say to be nice – DEFECT, let us write D, and say to be naughty The payoff of each player depends on the moves played by the two agents. Tab. 1 names the score of each case. The dilemma comes when exploitation of one by the other (T ) is better payed than cooperation between the two (R), which itself pays more than a case where Table 1. CIPD payoff matrix. Row player score are given first.
منابع مشابه
The Iterated Lift Dilemma or How to Establish Meta-cooperation with Your Opponent
A very small change in Iterated Prisoner's Dilemma (I.P.D.) payoo matrix leads to an iterated game called Iterated Lift Dilemma 1 which properties are very diierent than classical I.P.D. The following points are to be noted: (i) two levels of cooperation are now possible, the best one needs a diicult coordination between considered strategies; (ii) only probabilis-tic strategies can make a high...
متن کاملRandom Strategies in a Two Levels Iterated Prisoner ’ s Dilemma : How to Avoid Conflicts ?
The Iterated Prisoner's Dilemma is a model for studying cooperation and conflicts. Some variants of it seems to lead to new interesting conclusions. The Iterated Lift Dilemma is such a variant that we will study in this paper. The following points are to be noted: (i) two levels of cooperation are now possible, the best one needs a difficult coordination between considered strategies; (ii) only...
متن کاملEvolutionary Dynamics in Game-Theoretic Models
A number of evolutionary models based on the iterated Prisoner's Dilemma with noise are discussed. Different aspects of the evolutionary behaviour are illustrated (i) by varying the trickiness of the game (iterated game, mistakes, misunderstandings, choice of payoff matrix), (ii) by introducing spatial dimensions, and (iii) by modifying the strategy space and the representation of strategies. O...
متن کاملA Strategy with Novel Evolutionary Features for the Iterated Prisoner's Dilemma
In recent iterated prisoner's dilemma tournaments, the most successful strategies were those that had identification mechanisms. By playing a predetermined sequence of moves and learning from their opponents' responses, these strategies managed to identify their opponents. We believe that these identification mechanisms may be very useful in evolutionary games. In this paper one such strategy, ...
متن کاملThe Iterated Prisoner's Dilemma: Good Strategies and Their Dynamics
For the iterated Prisoner’s Dilemma, there exist Markov strategies which solve the problem when we restrict attention to the long term average payoff. When used by both players these assure the cooperative payoff for each of them. Neither player can benefit by moving unilaterally any other strategy, i.e. these are Nash equilibria. In addition, if a player uses instead an alternative which decre...
متن کامل